On 3-connected minors of 3-connected matroids and graphs
نویسندگان
چکیده
منابع مشابه
On Nonbinary 3-connected Matroids
It is well known that a matroid is binary if and only if it has no minor isomorphic to U2,4, the 4-point line. Extending this result, Bixby proved that every element in a nonbinary connected matroid is in a U2,4minor. The result was further extended by Seymour who showed that every pair of elements in a nonbinary 3-connected matroid is in a U2,4-minor. This paper extends Seymour's theorem by pr...
متن کاملOn the Structure of 3-connected Matroids and Graphs
An element e of a 3-connected matroid M is essential if neither the deletion M\e nor the contraction M/e is 3-connected. Tutte’s Wheels and Whirls Theorem proves that the only 3-connected matroids in which every element is essential are the wheels and whirls. In this paper, we consider those 3-connected matroids that have some non-essential elements, showing that every such matroid M must have ...
متن کاملDecomposing infinite matroids into their 3-connected minors
s Elgersburg 2011 Rainbow Cycles in Cube Graphs Jens-P. Bode (Technische Universität Braunschweig) Joint work with A. Kemnitz and S. Struckmann A graph G is called rainbow with respect to an edge coloring if no two edges of G have the same color. Given a host graph H and a guest graph G ⊆ H, an edge coloring of H is called G-anti-Ramsey if no subgraph of H isomorphic to G is rainbow. The anti-R...
متن کاملOn 3*-connected graphs
Menger's Theorem states that in a 3-connected graph, any two vertices are joined by three openly disjoint paths. Here we consider 3-connected cubic graphs where two vertices exist so that the three disjoint paths between them contain all of the vertices of the graph (we call these graphs 3*connected); and also where the latter is true for ALL pairs of vertices (globally 3*-connected). A necessa...
متن کاملExposing 3-separations in 3-connected matroids
Let M be a 3-connected matroid other than a wheel or a whirl. In the next paper in this series, we prove that there is an element whose deletion from M or M∗ is 3-connected and whose only 3separations are equivalent to those induced by M . The strategy used to prove this theorem involves showing that we can remove some element from a leaf of the tree of 3-separations of M . The main result of t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Combinatorics
سال: 2012
ISSN: 0195-6698
DOI: 10.1016/j.ejc.2011.08.003